package ercahshu

import "fmt"

func sumOfLeftLeaves(root *TreeNode) int {
	// 中序遍历：每一次访问当前根节点与右节点均会第二次访问根节点
	if root == nil {
		return 0
	}
	ans := 0
	var dfs func(node *TreeNode, isLeft bool)
	dfs = func(node *TreeNode, isLeft bool) {
		if node == nil {
			return
		}
		if node.Left == nil && node.Right == nil && isLeft {
			ans += node.Val
		}
		dfs(node.Left, true)
		dfs(node.Right, false)
		fmt.Println(node.Val)

	}
	dfs(root, false)
	return ans
}
